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GEORGY P. EGORYCHEV 



Abstract. In this article we furnish a new simple proof of a hard identity 
from the theory of cubature formulas via the method of coefficients. 



1. Introduction 

Let a — (q!0: ^d), P = {f^o, . . . , Pd) be vectors from E"^^^ with integer 

non- negative coordinates, and the vector 7 = (70, 71, . . . , 7d) G E"^^^. Denote 
|a| := ao + ai + . .. + ad = 2s + 1, a\ := aolail . . . ajl, ()^) := Q;;) ...("") , where 

ib) r(b+i)r(a^-b+i) ' ^'^'^ it) 0, if > a + 1. Moreover, we write a - 1/2 := 
(ao-l/2,ai-^l/2,...,ad-l/2). 

Heo S. and Xu Y. 5, pp. 631-635] with the help of theory of operators and gen- 
erating functions have proved the following multiple combinatorial identity [5j the 
identity (2.9)]: 

a 



(1.1) 

E (-1)^ (' ^-f' ^'^) E n i^T ) ^'^^ + + 

At the end of the 1970's, G.P. Egorychev has developed the method of coeffi- 
cients, which was successfully applied to many combinatorial sums [TJ [2l |3l |6] . The 
purpose of this article is finding a new simple proof of identity (jl.ip by means of 
the method of coefficients [1_ and multiple applications of a known theorem on the 
total sum of residues in the theory of holomorphic functions. 

2. Proof of the identity (|l.ip 
The identity (|l.ip can be expressed in the form of 

^ (^_^y fd + Eto(«» + 70\ ^ ff3^+l^\ (2A-f7» + ir ^ 

2s TT ( "*+7j 



(2.1) ==22«]J 



i=0 
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J 



Denote by T {s;a,(3) the left hand side of identity (|2.1|) : 

(2.2) T(.;a,/3):=^(-lf (^'-^Y^^^^l 

where 

(2-3) Sy.= ri 

l3o+l3i + ...+l3a=s~ji=0 



ft y (a,)! 
Then by means of the method of coefficients we obtain 

^ft + 7A (2ft + 7, + 1)"' 



^ ^ V ft ; 

00 00 

^ ... ^ res.„,...,,,,(i-+^-in(l-*-^)""'"'-r"'~') 

/9o=0 ^Jd=0 i=0 
d 

,{l[wr"^-' exp{w, (2ft +7, + 1)) = 



4=0 

d 



i-es„o,...^,„^,f{i ^(J^Wj"' ^exp(w, (7j + 1)); 



n E (e^P(/3' res,, ((1 - tzi)--"-' z~^^''J } = 

(the summation by each ft and res,., i = 0, the substitution rule, the 

changes Zi = exp{2wi), i = 0, . . . ,d) 

d d 

= res,^„,...,„,.t{t-^+-''-i(n w^z^"'"' exp(u;, (7, + 1)) x J] (1 - t exp(2«;,))"''""'} = 

1=0 i=0 
d 

= res^n_...,u,d,4{i"*^-'"^ w^"'"^ (exp(-Wi) - t exp(u;i))"'''"^}, 

1=0 

i.e. 

d 

(2.4) 5, =res^„,...,„,,t{t-^+-''-i[]7«r"'-i(exp(-m0-iexp(u;,))"'''"'}. 

1=0 

According to we obtain 

s d 

T (s; a, /3) = ^ res^„,...,™,,t{t-^+^'-i J] (exp(-m,) - t exp(u;,))"'''"'}x 

j=0 i=0 

xres,{a;-^-i (1 - a;)''+^-o("'+^')} = 

d 



res^o,...,„^,t{i " ^n^fi"' ^ (exp(-Wi) - iexp(wi)) ^' 

1=0 

00 

;(^t-'res,{x-^'-i (1 - x)'^+^-«("-+'^-))} = 



x( 
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(summation w.r.t. j, and res^;: the substitution rule, the change x — t) 

d 

Thus we proved 

Lemma 1. Let parameters s, uq, ai, . . . , ad, Po, Pi-, ■ ■ ■ , Pd be non-negative integers, 
for which ao + . . . + ad = 2s + 1, and the vector (/xq, Mi, • ■ • , Md) G Then the 

following integral formula holds: 

j2 ("^ + ^to(«'' + ^ Y[ ^^^^ + + 

(2.5) 



7 / ^ V / ("i)! 



= res„o....,^,.ai-^-' n (exp(-'^.) - t exp(w;,))-^'-^ (1 - t)'^+Sto(-.+7.)} 

i=0 

Remark 1. is easy to see, that a consecutive calculation of multiple integral in 
the right hand side of h2.5\) on each variable t and Wq, . . . ,Wd gives the multiple sum 
in the left part of i8.5\) . Now, we provide new proof of identity h2.1\) by calculation 
of a multiple residue at zero point in the right part of the formula h2. 5\) consecutively 
on each variable Wq, . . . ,Wd and t (see ZemmasQH^ and the theorem{J^ . 

Let's introduce some necessary notations. Denote 

(2.6) f = f{w, t) e-^ - te^ , g = g (w, t) := e"'" + te^ , 



where a is the fixed integer and 7 G M. Obviously 
(2.7) 

= -5, 5' ^ = -/, 9'-f= ^t, (/-^)' = ^f-^-\ 5" = -ag'^-'f, 
(2.8) /(0) = l-t, .g(0) = l + t. 

Lemma 2. If s is a non-negative integer and 7 G M, in notation ^2. 6\) and ^2. Tp 

the following expansion of the derivative 

(2.9) 

[a/2] 

^ + 1) X . . . X (7 + a) /-^-"-ly" + E (7) iga-2fc^ 

/c=l 

with integer coefficients ci,C2, ■ ■ ■ ,C[a/2\ is valid. According to 12. 8]) the formula 
Ii2. 9\) generates the following formula 



vesyjw^"^ ^ (exp(-u;^) - iexp(u;i)) ^ := [(exp(-Wi) - i exp(wi)) ^],[„"io/"' 

[a/2] 



where the rational coefficients hk {a, 7) :~ Ck (7) /a\, k — 1, . . . , [a/2]. 



(2.10) =( ^ M(l-t)-''-"-i(l + t)"(l+5]/i,(a,7)(l-<)''(l + i)-''), 

^ k=l 
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if-'-'f^'' - ((/^^-^)("')' - ((7 + 1) X . . .X (7 + a) ^ c, (7) /"^^ " 



Proof. The formula ()2.9p can be easily proved by induction on parameter a. Ac- 
cording to (|2.7p we have for initial values a — 1,2, 3: 

(/-^-')' - - (7 + 1) /"^"'/' = (7 + 1) f-'^-^g- 
if-^-')" = Hr'-'YY - ((7 + 1) r^-'g)' = (7 + 1) {f-'-^yg+h + 1) = 

= (7 + 1) (7 + 2) r^-V - (7 + 1) r""'. 

= ((/-^-')")' = ((7 + 1) (7 + 2) /-^-V - (7 + 1) f-'-'Y = 
= (7 + 1) (7 + 2) (7 + 3) /-^- V + (7 + 1) (7 + 2) /-^-^2.g/ - (7 + 1)^ /-^-^.g = 

= (7 + 1) (7 + 2) (7 + 3) /-^-V - (7 + 1) (37 + 2)/-^-25- 
Further, if formula ()2.8p is valid for current value a, with the help of ()2.7p we have 

[a/2] 

•-A: y iJ J 
fe=l 

= (7 + 1) X . . . X (7 + a + 1) /-7-«-2^^a+i _ + 1) X . . . X (7 + a) /-'^-"a5"-i + 

[a/2] [a/2] 
k=l fc=l 

(replacement in the first sum of an index k — 1 hy k) 

= (7 + 1) . . . (7 + a + 1) /-^-"- V+' + (ci (7) (7 + « - (7 + 1) • ■ ■ (7 + «))/~^-"+^5""' + 

[a/2]-l [a/2] 

+ J2 Cfc+i(7)(7-2fc + a-l)r^+2^-"ff"'2'=-i-5]cfc(7)r^+2'=-"(a-2A:)g° 

fe=0 fe=l 

= (7 + 1) . . . (7 + a + 1) /-7-"-2^" + l + (^) (7 + a - 1) - C[„/2] X 

X (7) /-T+2K2]-" (q, _ 2[a/2]) g"-2K2l-i_^ 

[a/2]-l 

+ E (cfe+i(7)(7-2A: + a-l)-(a-2fc)cfe(7))/-^+2'=~"g"-2fe-i^ 
fe=i 

as was to be shown. □ 
Lemma 3. If s is a non-negative integer then the following formulas hold: 

(2.11) J = rest (1 - ty^ (1 + tf'^^ t-'-^ = 2^', 

(2.12) Jk = rest (1 - t^-^ (1 + tf'-''+^ t''-' = 0, VA: = 1, . . . , 2s. 
Proof. We have 

J = rest (1 - ty^ (1 + i)^'+^ i"'"^ rest=o (1 - i)"^ (1 + tf"^^ f-"-^ = 
(the theorem of the full sum of residues) 

= -rest=i (1 - ty' (1 + t)''-'+' i-^-i - rest=oo (1 - i)"' (1 + i)''+' t''-' = 
(directly by definition of a residue at a corresponding point) 

= [(1 + tf'+' i-^-i]t=i - rest^o (1 - 1/ty' (1 + i/tf'+' (i/ty yi/tf = 

= 2^'+^ ~ rest=o (1 - t)~^ (1 + tf^^ t-' = 2^^+! ~3 ^ J ^ 2^'+^ -J^J^ 2^'. 
Let k be the any fixed number from set {1, . . . , 2s}. Similarly to the previous case, 
we have 

Jk = rest (1 - tf-^ (1 + 1)^'-''+^ t-'-^ rest^o (1 - tf'^ (1 + tf'-''+^ t''-'- 
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-rest^oo (1 - t)"-' (1 + tf'+' t-^-i = 

(as powers of binomials (1 — t)*^^^ and (1 + i)^* '^^^ t^'^^^ non-negative at any k 
from set {1, . . . , 2s}) 

= - rest=o (1 - l/tf -' (1 + l/tf {l/ty' i-l/tf = 

= -rest=o (1 - t)-'-' (1 + 1 = ^ J, = - J, ^ J, = 0. 

□ 

Theorem 1. The identity \2.1\) is valid. 

Proof. According to (|2.5p we have the following integral representation for sum 
T (s; a, /?) in the left hand side of identity (|2.ip : 

d 

T {s- a,f3) = res^o,...,^„ai"'"' (1 - t)^'+5:to(".+7.) ^-^.-i (exp(_^,) - i exp^))"'''"'} 

i=0 

d 

= resJi-^-i (1 - <)'i+Sto(".+7.) (J|res„^^-".-i (exp(-u;,) - t exp^))-^'-^)} 

i=0 

Calculating in the last expression each of residues w.r.t. variables wq, . . . ,Wd by 
the formula (|2.10p we have 



T{s-a,P)^vest{t-'-^{l-t) 



d+E-=o(".+7.) 



X 



X (11 r (1 - t)--'— ^ (1 + t)"' ( (a., 70 (1 - (1 + t)-''))} = 

(trivial cancelations under the product sign HiLo ■ • ■ according to the assumption 

Eto«^ = 2s + l)) 

(2.13) 

" + ^ ) res,{i-^-^ (1 - ty' (1 + tf'+' Y[il+ ^ /ifc (a,, J,) (1 - t)^'^ (1 + t)-^')}. 

i=() fc=i 

As [ao/2] + [ai/2] + . . . + [ad/2] < EiLo Q^i/-^] = s, it is easy to see, that after 
opening the brackets and simplifying the similar terms the product 

d [a,/2] 
Y[{1+ hUa^,7^){l-tf'{l+tr^'), 
i=0 k=l 

under the sign resj in (|2.13p is is representable in the form of a polynomial 

2s 

l + ^A,(l-t)'=(l + t) 

k=2 

where coefficients Ai, . . . , A2S-1 are some fixed rational numbers. Thus 

a + 7 

irest|t - -{^~L) (,i + (,H 

fe=l 



T is; a, /3) = vest{t-'-^ (1 - ty' (1 + tf'+' (l+Y Afc (1 - tf (1 + ty')} = 

2s 

{rest (1 - ty' (1 + tf'+' t-'-^+Y Afcrest (1 - tf"' (1 + tf^->'+^ r'-^} 



a + 7^ 



k=l 
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(calculation of residues in last expression using formulas ()2.1ip and ()2.12p 

□ 

Remark 2. It luould he interesting to know what additional information one can 
obtain from the knowledge of the integral representation of the left hand side of 
identity 
(2.14) 

d 

J = res^o,...,^«.,t{^"'^"' n (exp(-z/;.) - i exp(«;,))"^'"' (1 - t)''+^-«("'+^'^}/a!, 

For example, the integral ^2.14\ l can written in the following form 

d 

(2.15) J = rest{(i-^-i J|res^,«;r"'-i(exp(-A,mO -^exp(A,u;,))^^'^'}/a!• 

^=o 

The calculation of integral 112. 15\) is connected with studying of the hyperbolic t-sine 

m 

(2.16) sinht(x) :— (exp(— x) — t exp(a;))/2, 

and the functions sinli^''(x), 7 G N, and 
(2.17) 

Ja.-i {t) res2{z^°'^^ {exp{—z) — texp{z)) )/a! = res2(z^"^-^ (exp(— z) — i exp(z)) )/«!■ 

In my opinion, the study of these functions is interesting, including their combina- 
torial interpretation and various corresponding relations. 

The author is thankful to E.Zima and I.Kotsireas for useful comments on early 
drafts of this paper. 
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